【BZOJ4654】【NOI2016】国王饮水记(动态规划,斜率优化)
【BZOJ4654】【NOI2016】国王饮水记(动态规划,斜率优化) 题面 BZOJ 洛谷 题解 首先肯定是找性质。 明确一点,比\(h_1\)小的没有任何意义。 所以我们按照\(h\)排序 ...
【BZOJ4654】【NOI2016】国王饮水记(动态规划,斜率优化) 题面 BZOJ 洛谷 题解 首先肯定是找性质。 明确一点,比\(h_1\)小的没有任何意义。 所以我们按照\(h\)排序 ...